//// https://www.nowcoder.com/questionTerminal/0f6976af36324f8bab1ea61e9e826ef5?f=discussion
//
//#include <iostream>
//#include <string>
//#include <sstream>
//#include <vector>
//#include <cmath>
//
//using namespace std;
//
//string itos(int x)
//{
//    stringstream s;
//    s << x;
//    return s.str();
//}
//
//int main()
//{
//    int a = 0;
//    while (cin >> a)
//    {
//        string res = itos(a);
//        vector<int> fac;
//        res += " = ";
//        int i = 2;
//        for (; i <= sqrt(a); ++i)
//        {
//            while (a % i == 0)
//            {
//                fac.push_back(i);
//                a /= i;
//            }
//        }
//        if (a != 1)
//            fac.push_back(a);
//
//        res += itos(fac[0]);
//        for (int i = 1; i < fac.size(); ++i)
//        {
//            res += " * ";
//            res += itos(fac[i]);
//        }
//
//        cout << res << endl;
//    }
//
//    return 0;
//}